Heuristic algorithms for finding distribution reducts in probabilistic rough set model

Attribute reduction is one of the most important topics in rough set theory. Heuristic attribute reduction algorithms have been presented to solve the attribute reduction problem. It is generally known that fitness functions play a key role in developing heuristic attribute reduction algorithms. The monotonicity of fitness functions can guarantee the validity of heuristic attribute reduction algorithms. In probabilistic rough set model, distribution reducts can ensure the decision rules derived from the reducts are compatible with those derived from the original decision table. However, there are few studies on developing heuristic attribute reduction algorithms for finding distribution reducts. This is partly due to the fact that there are no monotonic fitness functions that are used to design heuristic attribute reduction algorithms in probabilistic rough set model. The main objective of this paper is to develop heuristic attribute reduction algorithms for finding distribution reducts in probabilistic rough set model. For one thing, two monotonic fitness functions are constructed, from which equivalence definitions of distribution reducts can be obtained. For another, two modified monotonic fitness functions are proposed to evaluate the significance of attributes more effectively. On this basis, two heuristic attribute reduction algorithms for finding distribution reducts are developed based on addition-deletion method and deletion method. In particular, the monotonicity of fitness functions guarantees the rationality of the proposed heuristic attribute reduction algorithms. Results of experimental analysis are included to quantify the effectiveness of the proposed fitness functions and distribution reducts.Comment: 44 pages, 24 figure

Implicit and electrostatic Particle-in-cell/Monte Carlo model in two dimensional and axisymmetric geometry I: analysis of numerical techniques

We developed an implicit Particle-in-cell/Monte Carlo model in two-dimensional and axisymmetric geometry for the simulations of the radio-frequency discharges, by introducing several numerical schemes which include variable weights, multigrid field solver, etc. Compared to the standard explicit models, we found that the computational efficiency is significantly increased and the accuracy is still kept. Numerical schemes are discussed and benchmark results are shown. The code can be used to simulate practical reactors.Comment: accepted by Plasma Source Sci. Tec

A numerical simulation of the backward Raman amplifying in plasma

This paper describe a numerical simulation method for the interaction between laser pulses and low density plasmas based on hydrodynamic approximation. We investigate Backward Raman Amplifying (BRA) experiments and their variants. The numerical results are in good agreement with experiments.Comment: 11 pages, 4 figur

Z2Z_{2} fractionalized Chern/topological insulators in an exactly soluble correlated model

In this paper we propose an exactly soluble model in two-dimensional honeycomb lattice, from which two phases are found. One is the usual Chern/topological insulating state and the other is an interesting $Z_2$ fractionalized Chern/topological insulator. While their bulk properties are similar, the edge-states of physical electrons are quite different. The single electron excitation of the former shows a free particle-like behavior while the latter one is gapped, which provides a definite signature to identify the fractionalized states. The transition between these two phases is found to fall into the 3D Ising universal class. Significantly, near the quantum transition point the physical electron in the edge-states shows strong Luttinger liquid behavior. An extension to the interesting case of the square lattice is also made. In addition, we also discuss some relationship between our exactly soluble model and various Hubbard-like models existing in the literature. The essential difference between the proposed $Z_{2}$ fractionalized Chern insulator and the hotly pursued fractional Chern insulator is also pointed out. The present work may be helpful for further study on the fractionalized insulating phase and related novel correlated quantum phases.Comment: 13pages,no figures, some physics clarified and acknowledgement update

Inhomogeneity of the phase space of the damped harmonic oscillator under Levy noise

The damped harmonic oscillator under symmetric L\'{e}vy white noise shows inhomogeneous phase space, which is in contrast to the homogeneous one of the same oscillator under the Gaussian white noise, as shown in a recent paper [I. M. Sokolov, W. Ebeling, and B. Dybiec, Phys. Rev. E \textbf{83}, 041118 (2011)]. The inhomogeneity of the phase space shows certain correlation between the coordinate and the velocity of the damped oscillator under symmetric L\'{e}vy white noise. In the present work we further explore the physical origin of these distinguished features and find that it is due to the combination of the damped effect and heavy tail of the noise. We demonstrate directly this in the reduced coordinate $\tilde{x}$ versus velocity $\tilde{v}$ plots and identify the physics of the anti-association of the coordinate and velocity.Comment: 7 pages,10 figures, a full version of published pape

Topological antiferromagnetic spin-density-wave phase in an extended Kondo lattice model

By using an extended mean-field theory, we study the phase diagram of the topological Kondo lattice model on the honeycomb lattice at half-filling in which the conduction electrons are described by the Haldane model. Besides the well-defined Kondo insulator and normal antiferromagnetic spin-density-wave (N-SDW) state, it is found that a nontrivial topological antiferromagnetic SDW state (T-SDW) with a quantized Hall conductance is possible if the quasiparticle gap is dominated by the next-nearest-neighbor hopping rather than the antiferromagnetic order. By analyzing the low-energy effective Chern-Simon action and the corresponding chiral edge state, the T-SDW could be considered as a quantum anomalous Hall insulator with antiferromagnetic long-range order. This state is apparently beyond Landau-Ginzburg paradigm, which can be attributed to the interplay of quantum anomalous Hall effect and the subtle antiferromagnetic order in the Kondo-lattice-like model. While the transition between the SDW states and the Kondo insulator is found to be conventional (a first order transition), the transition between the N- and T-SDWs is, however, a topological quantum phase transition. Interestingly, such topological quantum phase transition can be described by Dirac fermions coupled to a U (1)Chern-Simon gauge field, which resembles the critical theory between bosonic integer quantum Hall phases and superfluid phase and also indicates that such a topological quantum phase transition may fall into the 3D-XY universal class. It is expected that the present work may shed light on the interplay between conduction electrons and the densely localized spins on the honeycomb lattice.Comment: 11pages,3figures. Fluctuation effect is included and critical theory for the topological quantum phase transition is also derive

Implicit and electrostatic Particle-in-cell/Monte Carlo model in two dimensional and axisymmetric geometry II: Self-bias voltage effects in capacitively coupled plasmas

With an implicit Particle-in-cell/Monte Carlo model, capacitively coupled plasmas are studied in two-dimensional and axisymmetric geometry. Self-bias dc voltage effects are self-consistently considered. Due to finite length effects, the self-bias dc voltages show sophisticating relations with the electrode areas. Two-dimensional kinetic effects are also illuminated. Compare to the fluid mode, PIC/MC model is numerical-diffusion-free and thus finer properties of the plasmas are simulated.Comment: Submitted to Plasma Sources Sci. Techno

High speed error correction for continuous-variable quantum key distribution with multi-edge type LDPC code

Error correction is a significant step in postprocessing of continuous-variable quantum key distribution system, which is used to make two distant legitimate parties share identical corrected keys. We propose an experiment demonstration of high speed error correction with multi-edge type low-density parity check (MET-LDPC) codes based on graphic processing unit (GPU). GPU supports to calculate the messages of MET-LDPC codes simultaneously and decode multiple codewords in parallel. We optimize the memory structure of parity check matrix and the belief propagation decoding algorithm to reduce computational complexity. Our results show that GPU-based decoding algorithm greatly improves the error correction speed. For the three typical code rate, i.e., 0.1, 0.05 and 0.02, when the block length is $10^6$ and the iteration number are 100, 150 and 200, the average error correction speed can be respectively achieved to 30.39Mbits/s (over three times faster than previous demonstrations), 21.23Mbits/s and 16.41Mbits/s with 64 codewords decoding in parallel, which supports high-speed real-time continuous-variable quantum key distribution system.Comment: 8 pages, 2 figure

Reliable MIMO Optical Wireless Communications Through Super-Rectangular Cover

In this paper, we consider an intensity modulated direct detection MIMO optical wireless communication (OWC) system. For such a system, a novel super-rectangular cover theory is developed to characterize both the unique identifiability and full reliability. This theory states that a transmitted matrix signal can be uniquely identified if and only if the cover order is equal to the transmitter aperture number, i.e., full cover. In addition, we prove that full reliability is guaranteed for space-time block coded MIMO-OWC over commonly used log-normal fading channels with an ML detector if and only if the STBC enables full cover. In addition, the diversity gain can be geometrically interpreted as the cover order of the super-rectangle, which should be maximized, and the volume of this super-rectangle, as the diversity loss, should be minimized. Using this established error performance criterion, the optimal linear STBC for block fading channels is proved to be spatial repetition code with an optimal power allocation. The design of the optimal non-linear STBC is shown to be equivalent to constructing the optimal multi-dimensional constellation. Specifically, a multi-dimensional constellation from Diophantine equations is proposed and then, shown to be more energy-efficient than the commonly used nonnegative pulse amplitude modulation constellation.Comment: Submitted to IEEE Transactions on Informaiton Theor

Opinion Dynamic with agents immigration

We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. We provide a physical theory, aided by numerical computations, to explain the emergence of the optimal cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution, are also investigated. Our results suggest that, in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to certain extent.Comment: this work was finished in (Dated: April 22, 2011